Image Processing Apparatus 
Capable of Creating a Dither Matrix Providing Improved Image Quality 

mOO 11 This application is based on Japanese Patent Application No. 
2003-125670 filed with Japan Patent Office on April 30, 2003, the entire 
content of which is hereby incorporated by reference. 
BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention relates generally to image processing 
apparatuses, image processing methods and image processing program 
products, and particularly to image processing apparatuses, methods and 
program products capable of creating a dither matrix providing improved 
image quality. 

Description of the Related Art 

f0003] Conventionally in the field of laser printers and other similar 
image forming apparatuses it has been known that in order to display a 
halftone image, dithenng or the like is employed to control a number of dots 
corresponding to a level in intensity. 

[0004] Creating a dither pattern used in dithering is accompanied by 
such a disadvantage as follows: initially for processing an image small m 
resolution such as 600x1200, 1 bit, increasing the number of hues is 
disadvantageous accompanied by insufficient levels. For example rf a 
pattern of 150 fines per inch (LPI) is created, only 32 levels are obtained, 
[0005] There is an approach allowing y adjustment by remaking a dither 
pattern This, however, requires creating a dither pattern having a 
capability of reproduction of approximately 1000 levels. 
[0006] An approach accommodates such issues as above by tiling a 
dither matrix to obtain an apparent, large number of levels. 
[0007] As a technique related thereto, Japanese Laid-Open Patent 
Publication No. 2001-111830 discloses a method of creating a dither pattern 
automatically from more than 256 basic patterns. 

[0008] Furthermore, Japanese Laid-Open Patent Publication No. 200_ 
125122 discloses a technique forming a dither pattern by putting a 



- 1 - 



subsequent dot at a location remotest from a previously put dot. 
OO09" Furthermore, Japanese Lard-Open Patent Publication Na 2003- 
87567 discloses a technique growing rdentically shaped dots rn a drther 
oattern at a plurality of locations in order. 

[00101 In the conventional art, however, for example some orders of 
ting a drther matrix drsadvantageously provrde a vrsually unwanted 
texture. 

SUMMARY OF THE INVENTION 

mm The present invention has been made to overcome the ah v e 
^advantage. It contemplates an rmage processmg apparatus, method 
Id PWam product eapable of satisfactorrly reproducrng rmages. 
00 - 2 To achieve the above ob.ect the present invention rn an aspect 
Tovrdes an rmage processmg apparatus usrng « , .represent 
shades including: a storage portion storing a basic dither pattern 
"rTd of a prurahty of basrc patterns; a drthermg nnrt using the basrc 
^pattern to drther rmage data, the plurality of basrc patterns each 

a plurality of pixels; a a 
initial value to a single pixel m one of the plurality P 
nu mber indicating an order to be followed to —a- do t » ^ 
matn x; and a second assignment P^^^^ J. any 
longitudinally and laterally arranged a basic pattern 
nixel assigned a number, and assigning a subsequent number to p 

b 1"t— m — aspect provides an rmage 

usrng a basrc drther pattern configured of a pluraW assignmen t 
including a plurahty of prxels, the method ^udrng- - ^ rf 
step of assrgrnng an rnrtial value to a snrgle pixel rn one f the P ^ 
basrc patterns as a number indicating an orde tc be Mto^ 
a dot rn a drther matrix; a second assrgnment step ******* 
basic patterns longitudmally and laterally arranged a basrc pattern 



remotest from any pixel assrgned a number, and assigning a subsequent 

number to a pixel in the basic pattern selected, repeatedly to assign - the 

basic dither pattern a number indicating an order to be followed to 

m — a dot; and a step of storing to a storage portion • 

pattern assigned a number mdicattng an order to be followed to illuminate 

[00141 The present invention m still another aspect provides an image 

recessing apparatus usnrg dithering to represent ^^"^ 
storage portion storing a basrc dither pattern configured of a ^ 
T2 patterns; and a dithering unit using the basic dither pattern to drther 

ma e data, wherein the plurality of basrc patterns each includmg a 
Zirty of pixels, the basic dither pattern has each pixel » 
nltr indicating an order to be followed to illuminate a dot m a drther 
TaTr a st gle p xel in one of the plurahty of basrc patterns is assigned an 
the number, and subsequently when the basic patterns are 
ranged rongitudrnally amd latenaUy a basrc pattern remo tes * = 

pixel assigned a number is selected in order and a pixel in that selected 

ha.ir nattern is assigned a subsequent number. 

00 5 "he present invention devices a manner of as« a number 
nfccL'I order followed to illuminate a dot in a basrc drther patten, 
t£ preslnt invention can provide an image processing apparatus capable 
of satisfactory reproducing images. 

LlBl The foregoing and other objects, features, aspects and 

advantages!^ 'the present invention will become more apparent from the 

Mol! J detailed description of the present invention when taken in 

conjunction with the accompanying drawings. 

RRTF.F DESCRIPTION OF THE DRAWINGS 

[OOHl Erg. 1 schematically shows a configuration of an image 

processing apparatus ui accordance wrth the present mventron rn a firsr 

embodiment. wrlware configuration of a 

[0018] Fig. 2 is a block diagram showing a haidware conn 0 

personal computer 101 shown in Fig. 1- a nnter umt l02 

[0019] Fig. 3 schematically shows a configuration oi 



mZ m %s 4 and 5 show a specie example of a basic dither pattern. 
[0021] Fig. 6 represents a characteristic in density of the basic dither 
pattern shown in Figs. 4 and 5. 

[0022] Figs. 7-9 show a specific example of a pattern table recorded m a 
pattern table storage portion 108. 

[0023] Fig. 10 represents a relationship between an output of a sensor 
501 at a density of an image. 

[0024] Fig 11 illustrates a relationship between a density detection 
pattern and a level of a basic dither pattern corresponding thereto. 
[0025] Fig. 12 represents a relationship between a density detection 
pattern and an output value obtained by sensor 501. 

[0026] Fig. 13 is a flow chart representing a procedure of generating a 

m"^. 14 is a flow chart specifically describing step S204ofF* 13. 
[0028] Fig. 15 represents a variation of a characteristic in density of a 
basic dither pattern. 

[0029] Fig. 16 represents a technique allowing a pattern table 
modification portion 106 to modify a pattern table. 

ToOSol Fig. 17 represents a disadvantage introduced when a pattern 

table is simply corrected. ^ matP H Purve 

[0031] Fig 18 illustrates a method of correcting an estimated curve 
obtained after variation of y in- the present embodiment. 
T0032] Fig. 19 illustrates an effect in the present embodiment 
0033 20 is a flow chart representing a process performed by the 

pTsl image processing apparatus m a second embodiment to create a 

21 is a graph representing a relationship between a density 
detection pattern and a sensor output value. 

[OoS] Kg. 22 Ulustrates a relation between a densaty detects 

nattern and a method of modifying a sensor output value. 

[OOSoT Fig. 23 is a flow chart of a procedure of creattng a basrc dather 

pattern. 
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[0037] 
Fig. 23 
[0038] 



Fig. 24 is a flow chart of an exemplary variation of step S513 of 

FlS ' Fig 25 is a view for illustrating steps S503-509 of Fig. 23. 

[0039] Fig'. 26 shows all basic patterns each having present therein a 
single pixel assigned a number. 

r 0 0401 Fig. 27 shows that pixels are assigned numbers up to 100. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 

First Embodiment 
,0041] With reference to Fig. 1, an image processing apparatus is 
onfigured of a personal computer (PC) unit 10 1 and a pnnter unit 102. 
O42T Personal computer 101 is a host computer outputs to prurter 
Z 102 printing information (tmage tnformatton, printing commands and 
the like) for performing a printing process. Personal computer 101 
t dudes an Lage processing portion .03 and a 

drthenng image data transmitted from image processing portion 103. 
HereT256-level image data is processed for the sake of illustration. 
P Xernrl Personm computer 101 indudes a basic dith = porUon 
107 storing a bas 1C dtther pattern having a size ™nto to « ateral 
D1 xels bv 24 longitudinal pixels and capable of reproducing 1153 levels ot 
Tay a pattern fable storage portion 108 stomig a pattern tab e co— g 

™ a,, « d,*., ,,.«»«.«..«'»•'»««" """*-"* 

pach of 256 levels in image data. 



Pattern table modification portion 106 receives a signal from density 
measurement portion 109 to modify a pattern table held in pattern table 
storage portion 108. Furthermore, the basic dither pattern held in basic 
dither storage portion 107 and the rewritten pattern table are used to 
generate a dither matrix. 

[0045] Fig. 2 is a block diagram showing a hardware configuration of 
personal computer 101 shown in Fig. 1. 

[0046] With reference to the figure, personal computer 101 includes a 
CPU 601 generally controlling the apparatus, a display 605, a local area 
network (LAN) card 607 (or modem card) for connection to a network 
external communication and the like, an input device 609 configured for 
example by a keyboard, a mouse and the like, a flexible disk ^-61^ 
CD-ROM drive 613, a hard disk drive 615, a RAM 617, and a ROM 619. 
[0047] CPU (computer) 60 1 can be driven by a program recorded in a 
flexible disk F, CD-ROM 6 13a or other similar recording medium. This 
program is transmitted from the recording medium to RAM or other similar 
recording medium and stored therein. Note that the program may be 
recorded in a hard disk, ROM, RAM, a memory card or other similar 
recording medium and thus offered to users. Furthermore via the 
Internet from an external site such a program may be downloaded to a 
work station, a printing apparatus and the like and executed 
[0048] Fig. 3 schematically shows a configuration of printer unit 102 

mZ m F With reference to the figure, printer unit 102 forms an image on 
an intermediate transfer body 502 by a development unit included in 
printer engine 110. In modifying a pattern table, a density detection 
pattern is formed on intermediate transfer body 502. By using sensor 50 , 
density measurement portion 109 measures the density detection pattern s 

[0050] "s. 4 and 5 show a specific example of a basic dither pattern. 
Fies 4 and 5 are connected at a portion (A). 

[005 1] The basic dither pattern is configured of a size correspond^ to 
48 lateral pixels and 24 longrtudmal pixels. In the fi^re, for the sake of 
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clarity the basic dither pattern is divided by a solid line into blocks of a size 
corresponding to 12 lateral pixels by 3 longitudinal pixels. This block will 
be referred to as a "basic pattern." Note that vertically adjacent basic 
patterns are laterally offset. Thus for example basic patterns of the second 
column as seen from the top that are located rightmost and leftmost are of a 
size corresponding to 6 lateral pixels by 3 longitudinal pixels, and these two 
patterns are assumed to be connected laterally and, as weU as other basic 
patterns, configure a single basic pattern of a size corresponding to 12 
lateral pixels by 3 longitudinal pixels. Note that there exist four lateral by 
eight longitudinal basic patterns. 

[0052] The basic dither pattern's 48 lateral by 24 longitudinal pixels 
assign values (numbers) of 1 to 1552, respectively. This value indicates an 
order in which a dot is illuminated in accordance with a level. If no dot 
illumination corresponds to a level of 0 and the basic dither pattern entirely 
filummated corresponds to a level of 1152 then in total 1153 levels of gray 
can be represented. 

[0053] Fig. 6 represents the Figs. 4 and 5 basic dither pattern 
characteristic in density. 

[0054] With reference to the figure, the vertical axis represents a value 
in density provided when a level of 1 to a level of 1 153 are printed. The 
vertical axis is normalized with a density value for the level of 1153 as one. 
As shown in the figure, normally for low levels a rapidly rising density is 
provided, and when a value is exceeded, density is saturated and tends to 

less increase. , 
[0055] Figs. 7-9 represent a specific example of a pattern table recorded 

in pattern table storage portion 108. 

[0056] Herein, 256-level image data will be processed for the sake of 
Olustration and a correspondence is provided as to which of the 1153 levels 
of the basic dither pattern each of the 256 levels corresponds to. More 
specifically, it is a table which determines up to which dot of the basic 
dither pattern to be illuminated for a level of gray of image data to be 
processed. For example, if input image data is data of a level of 10 then 
the basic dither pattern's threshold number is 40 so that a dither matrix is 



- 7 - 



generated to illuminate the basic dither pattern's dots up to a number of 40. 
[0057] Fig. 10 represents a relationship between an output of sensor 50 1 
and an image's density. 

[0058] With reference to the figure, the sensor 501 output value (AO, Al) 
and density (CO, Cl) correspond to each other in a one to one relationship. 
Accordingly from the sensor's output value a formed image's density can be 
obtained. 

[0059] Fig. 11 represents a relationship between a density detection 
pattern created for density detection and a basic dither pattern's level 
corresponding thereto. As can be seen from the figure, the basic dither 
pattern of a density of a level of 80 is printed as a pattern A. 
[0060] For a density detection pattern, any level is selected from the 
1 153 levels of the basic dither pattern. The Fig. 1 1 example sets a density 
detection pattern from the basic dither pattern, fine at a portion printed 
light and rough at a portion printed dark. It is of course not limited 
thereto and a pattern of density optimized in accordance with the system's 
characteristics can be set. 

[0061] In this embodiment five different density patterns A-E are 
printed on intermediate transfer body 502 and the printed density detection 
patterns have their respective densities measured by sensor 501. 
[0062] Fig. 12 represents a relationship between a density detection 
pattern and an output value obtained by sensor 501. 

[0063] With reference to the figure, the dotted line represents an initial 
characteristic. When this varies for example as the environment changes 
or the number of prints changes with time, and the sensor 501 output 
changes, as indicated by the solid line, an output value that measures 
detection pattern A changes from AO to Al. 

[0064] When AO and Al are applied to the Fig. 10 sensor characteristic, 

it can be seen that density has actually changed from CO to Cl. 

[0065] Reference will now be made to Fig. 13 to describe a procedure in 

the present embodiment to generate a dither matrix. 

[0066] Initially at step S20 1 a density signal is received from density 

measurement portion 109 arranged in a printer. A decision is made at 
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step S202 as to whether this density value has a variation as compared 
with a previously set density value. 

[00671 If not then new creation of a dither matrix ts stopped and a 
currently used dither matrix is continuously used. 

006« H the denstty value has a venation then a subsequent step S203 



S " "3203 a difference tn denstty detected at S201is used* 
Sate a value tn denstty of a pattern actually prnrted tn each haste dtther 

rooToT Then at step S204 the (Figs. 7-9) pattern table's correspondence 
Acting which pattern of basic dtther pattern each of 0-25 ievels se^s 
Itwntten as based on a value tn density of a pattern actually printed tn 
each baste dtther pattern to set an approprrate output v 
007!] Finally at stop S205 by a baste dither pattern and a pattern table 
a dither pattern required for performing dithering ts created. 
[0072? If denstty tn printing has a vanation for example wtth time, tt 
can be followed up. con a 

[00 74] With reference to the figure, steps S201-S203 are peno 

5 f q?04 the following process is performed. 
0075 Attt P S204-1 a variation tn amount of a value in denstty of a 
at o n actu* printed for each .eve! of a baste dtther parfern ^ obtained, 
pattern y r ^wfc pt the variation falls within a 

At stPD S204-2 a decision is made as to whether tne vdna . . 
At step siut <x conA-^ the variation is referred 

predetermined range and if so then at step S204 3 the van 

to to modify the pattern table. ^; nPf | ranee at 

rn0761 If the variation does not fall within a predetermined range at 
T S204 2 hen at step S204-4 the basic dither pattern's estimated value 
step S204-2, then at step ^thin a defined amount 

in density is corrected to allow the variation to fall wito a d bn 

basic dither pattern. 
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image formed thereby has vaned, for the sake ^ rf 

(0080) Herem, the densrty from c0 t0 C l 

an 80th level m a ^^^^^fft. figure h y the 
for the sake of illustration. In that cas » estl mated. 

[0082] Accordingly, pattern taoie muu^u. 

lotsT ^ « -Presents a technrcpte enabling pattern table 

as an output charaetenstic. the vertrca! ™ » ^e s* rf 
.0085! » can be seen that ort he m^ , *™ ^ ^ 
the 100th level correspond to 100 ot a basic 

obtained after a vacation of y it has vaned to 40. a 
[00861 From this, pattern ^ ^ o£ ^ Wc 

search with respect to table . By this modified 

dither pattern to be used and modifies the patter ^ ^ 

pattern table and the basic drther pattern, a new <u 
dithering portion 104 is created. „ m , t!mtlv with a standard y 
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[00881 Fl , „ is a dragram - * — mtI0dUC6d 

when the pattern table is «^ «"*f f be seen that when an initial Y 
|0089] With reference to the figure tt ^ toe a small 

density variation rate rs observed a ^ J 4 in the figur e by 

leve l te the tOOth level of a asrc £h (he number of levels of the basro 

initial T characteristic will re uta no ^ ^ ^ such 

selected from basic dither pa tern » ^ ^ m a 

a case, if a vanation in denstty is ^^J^ % ta bandl ng. 
pattern will significantly change; vrs aaUy t ^ ^ 

[009U « is effective for >>^:*"££n. even „ actually there is a 
hat are moderately dose in * 17 ' * *"* ° f 

ffi0 re or less offset from the initial gamier » ^ 
smooth level venation curve free of bantog^ ^ fcy 

100921 In the present embodiment, banding 

!» estimated curve obtained after a vanauon o 1, ^ ^ 

L, abasic dither pattern's «*^^ r a vana tion of v. as indicated 
eottesponchng to a denstty vine obtame ^ ^ . 

by a solidlme, that is estimated tob low ^ ^ reduced 

variation of dither pattern relative toja ^.although 

approximately to the limit mm cated m . ^ ^ have 
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(density) is indicated. f »rf in the figure on the left hand for 

[0096] In the pattern table presented m the figu ^ 
example when a level of 2 shifts to that of 3 he 

would jump from 5 to 13 and a P^°™£ embodim ent, the 
signffrcantly change, resulting » banding. In the P ^ 

pattern table can be ^^^^"Tllvel changes. 

prevent a pattern from srgtnficantly changing ^ 

[0097, Thus in the present -bodam nt m dertro^ P ^ ^ 

cUthering to represent levels a drther patter ^ denslty . A 
controlled to be less than a determined value correspo 

satisfactory image can thus be created. 2 56-level pattern is 

[00981 Note that while in the present ^» ^ 

— N -e speedy - --^^tT.^ 
technology an unnecessary pattern ^ denslty> the 

apa ttern that, .^^^^^ a ^pat«i.^ 
Kke) is also previously held and, as req ^ 

smooth gradation can be obtarned effectively. 

Second Embodiment „„rf„rmed by the present 

the same hardware configuration and the tike 

embodiment. density detection pattern 

[0 102] With reference to Fig. 20 at step o 
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is formed and density measurement portion 109 measures a value m 
density of the densxty detection pattern. At step S302 the detected value 
in density is corrected as based on the formed density detection pattern s 

[0103] At step S303 a decision is made as to whether density has varied. 
If not the process ends. If density has varied then at step S304 a value in 
density of each level of a basic dither pattern is estimated. At step S305 
the estimated density value is referred to to modify a pattern table and at 
step S306 the modified pattern table and the basic dither pattern are used 
to create a new dither pattern. 

[0 104] Fig. 2 1 is a graph representing a relationship between a density 
detection pattern and a sensor output value. 

[0105] A factor that introduces banding is the reliability of a value 
output from the sensor. For light patterns, in particular, the sensor can 
output a value significantly different from the actual value. This is 
attributed to either the sensor's sensitivity or that there is a case where 
light patterns are unsuccessfully printed. 

[0106] Accordingly, as shown in Fig. 21, while a sensor output value 
varies from the dotted fine to the solid line, for low density the value is 
considered to be less reliable and is accordingly modified to be close to the 
initial value (e.g., density detection pattern A). For higher density, the 
value is considered to be more reliable and is exactly used as it is. 
[0107] Fig. 22 represents a relationship between a density detection 
pattern and a method of modifying a sensor output value, 
m 108] With reference to the figure, density increases as the density 
detection pattern proceeds from A to C, for the sake of illustration If 
density detection patterns A, B and C respective sensor output values for 
an initial state are represented by AO, B0, and CO, respectively, and those 
after y has varied are represented by Al, Bl, and CI, respectively, then 
their respective values after modification are calculated as follows, 
density detection pattern A: (Al- AO) x 0.2 



density detection pattern B 
density detection pattern C 



(Bl- B0) x 0.5 
(CI- CO) x 0.8 
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n.,091 Thus in accordance with a density detection pattern's density the 
[0109] inu& in a orrordinely the sensors 

[ 0110 , A method of creating abasic **»^ and second 

[0U1 , A baste dither pattern desnnbedtr fi» ^ 

embodiments is created, as described hereinafter, and 

storage portion 107 to improve unage ouabty^ ^ ^ 

[011 2, Fig. 23 is a flow char. « * computer to 

ditw oattern This process may be performed oy 

value is incremented by one. „ aW „ns are arranged 

l0 U4) At step S507, when basic dither P**™^, /dot to be 
longitudinally and laterally, a pixel at aloc^on^ *a aUo ^ 
portioned remote from all " ^ as has D een 
t0 all basic patterns is assigned number m corres ponding to 

described previously, a basic pattern ^ ^ example of 12x3 
. subsection of a basic dither pattern that is ^ orm s ^ 

pixels. At step S509 a « - -d as to wh t ^ ^ 
assigned any number (i.e., whether ther e .Jo ^ ^ ^ 

its pixels all free of any number). If so the con 

la terally. Dotted hne defines basic patter-- ^ 
[0 , m With reference to „ baslc dtther patterns 

assigned a number 1 for the sake »' ^ lateraUy , ^ basic 

exist such that they ale arranged longrt ^ 
dither patterns have their respective locations U)s assign 
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At step S505, n is incremented by one, thus attaining "2". 

mm, At step S507 with basic dither patterns longitudinally and 

remotest from all of four locations <1>S is assigned a number 2. At step 

SS05 n is further incremented by one, thus attaining o 

10U 9 , Subsequently a, step S505 a pixel at a location remotest from 

locations (!) and (2). e.g., a location (3, ^is assrgne .number 3. 

101201 Steps S505-509 are repeated until there no Long ,, 

parte „ formed only of ptxels that are not assigned any number. Thu all 

;^ beL Then at step S 513, in the order in which number n is assigned a 
[01211 Then, at step a , convergence 
basic pattern has therein a dot made fat (a ditner m 

type is provided). Thus an pixels are assign a number. Thus the drther 
matrix becomes an amphtude modulation (AM) screem 
Tom] Fig. 27 shows that pixels are assigned numbers up to 247. 
PWpIs assigned numbers are shown hatched. 

Thus in a basic dither pattern dots are 
while in basic patterns dots can also be made fat. A baste , Ufa. 

process. . i i oca ted in a basic 

mi2«5l With reference to Fig. 24 at step Soo la pixel local 

[0125J wiuii-c single basic pattern) 

pattern having a pixel assigned the number 1 (or any 

that is ad3acent to numbered pixel is assigned number n. 

,, .„ cccqtVipn's value is incremented oy one. ^ 
[0126] At step S553 the n s valu ^ ^ latera Uy a basic 

when basic dither patterns are arranged ^ pattern 

pattern that scatters dots is a-^^^ 
that is adjacent to a pixel assigned a number is ^ ^ each 

[0127] At step S557 the control examines whether all pixels ar 
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assigned a number. If not steps S553 et seq. are repeated until all pixels 
are assigned numbers. 

[0128] Note that while in Fig. 23 at step S507 a pixel's position is 
directly determined and assignment is effected, a basic pattern remotest 
from that having a pixel assigned a number may have a pixel assigned a 
number. 

[0 129] Note that a program executing the process in the flow chart in 
the above embodiments may be provided, and the program may be recorded 
in a CD-ROM, a flexible disk, a hard disk, ROM, RAM, a memory card or 
any other similar recording medium and offered to users. Furthermore, 
the program may be adapted to be downloaded through the Internet or any 
other similar communication line to the apparatus. 

[0130] Furthermore the process described in the above embodiments 
may be effected by software or by using a hardware circuit. 
[0131] Furthermore the apparatus and the like described in the above 
embodiments are applicable in both an environment connected to a network 
or that unconnected thereto. 

[0 132] Thus in accordance with the present invention an image 
processing apparatus, method and program that can satisfactorily 
reproduce images can be provided. 

[0 133] Although the present invention has been described and 
illustrated in detail, it is clearly understood that the same is by way of 
illustration and example only and is not to be taken by way of limitation, 
the spirit and scope of the present invention being limited only by the terms 
of the appended claims. 
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